m 



1 0 



2 0 



\ 0 



'1 0 



: At "f n ■( 'Ai '( ;( u ; 



i ( ■( ',\( ■/.( 'A' ;< "I 
I t ■{ '( ■( '( '( u ;( u u ■ 
;< "( ;a< u >/\i ;( "i 

( '!'( n 'A( '( 

: ]■( : A< 'f U '( n : 



'A( '.A'l'Ai. '( 'A' '< '( u ;( 
•'!■( ;( ' I-'. "|'( ;( '( 'ai'i u 
'( '( H :( U "it :v '( ( 'Af H H ^( ^'W VW U 'ATT'IH 

:( "Ff ri 'iTTt 'A'i ( 'f rr^ '( '( K ;a( m '( "i 

( •( -'I' l f "i f 'i t "I \ •(;*'( "I ( 'A( ;i 'Ai •( \ 'At : 



w'\AA( :A( ^AA.f '( '( 'A' :Af ^AAT<M'( r] ( ■( '( 'r,t 
'/\( 'A( ;A( :Af "i A^ "I't "I'A'I'i U 'A( U "i'( ;< ;'I'A< 
"( 'A( ■( 'At :A( :i '.AAH'IX ](\ 
"I'( U •< "IX > UX "I f •< ;( "] ( ri'f 'AAT* '( "i ■!'( U "1 I 

'( 'A' "[ ( ■ i ( ;< ^( '( "]'( "n rri rrt u x ( )< m 'a* i 
'( "Ft u 'I. 'Ai '/■( y ^( '{ ■( AX u ;c *A( ;i'( : ('("]■(;( A 
rj-f ri-n-( -i-t ;i "ix x x x 'A( x ;a< x 'A( x x \A'i-'i t 

X "AA* ' A'[ < X X AAA( "\\ lAt X X "IX '( 'AA( \'\( X :( 



X { "i-t X ;,AAt ; AX A.i '■[■! X x "i > ; rx t "I AX ta 

X ■( 'A( ■( X :r 1' ? X ■( X-Xf 'Ax XA< X "I> X 'A( XA( X 'X ' 

X X X rix 'Af X v\ ( Tt X u 'A* X X \r\A :a( ;'r< ^' 



( (X "]'( X "] ( X X t 'IX X X "]■( ;c X "ix "ix "( "n x • i 
']'(;( 'Af X "!'( X ; i t :a< ;aa{ x ■ i i a* x x c , t / ^v 
f :( "TACIX "I t ;A( ;AA'iXX'IX I ' ;A( X^AA(_X ■'] 
Af 'A( X ' JX 't XA.'~ ( 'I 'A T* XA( •'! '!'( ■( - ['f Xl t X "H 
( 'iX'rA' Af X X A( X XATXX X^A'IX "|^( '( X X X "i 

( X x> u X '/^^T i 'i'A t '( "A< X vn X X X X "i't H ;( "i 
'i-{ ;a( X X X 'A' X X X rix 'Ad 'A( x x 'AT( xix "ix 
■( ■( X ;a< X X'^( " a;-( x -a^ x -ac x "rt x xrt x x "] 
■( .( "rAt;^'i ^ ■ i t A' X < "I x'( x,vi ( "]'X'< xi cx "j ( ■ 
■'I'c X rrt X- ( xA' 'a ( 'Ax x xa( 'aa* x -i' ix x :a( x 
X ■( "rTi X -A/r' '( X XA( nx x x x 'a'Ix x x "ix'x x x- 
( X "Iv^( /X( :a( /'( A "r'l'TA'ix "I'f u X "i-'iv :i 
f :aa(;*; ~> t ~i x t < "i'; x m x "i"i ( x -Tt x xr* ;C"i 
■'r( "1 TA' X xiTt ■{ X "i'i,x 'A( rix x "ix vkmm xx 

'IX A 'AC^^-^ A< 'mTi X X "Al >( X X 'A I'T* X U nX"i-i 
f X AAAf C X X -t 'A* XfAf "IX "FA/IX U 'A( XX( 

( "IX X xxa'h :t xrf x x x ax(. x "h x x ;ax nx x "i 

( X '( X^t XX* I X t ^* "Ft XA' M A "F( "Ft A X '( 
f X XI'AX '< ( XAAA< "I 'Ff ''F'F( :AA( ^A'F Ft XAAf XI 
( A "IX't 'W "] ( t "F(.U."AA( ;c A XX( ;ax^( A "i 
( A X "r(XAt 'Ay A AX X X 'ClAlH^AAC 'ACX ;AA( X ■ 



( X VXA( 
X t X, ■ Fi 
< X X XXf 
' X X "X X- 

f "At X y] 

, H -■[■( ■ i 
'1 ( X X XF'I Ai 

( "FAAA' 'F' )( X "IX "F( X X 'A'IX "AC U '( 
X XA( X X XA' X "IX X 'A( X ' IX A\( X X "i 'i 

AX X X X xx'F( '.xi X '{ X X 'Axx X :a< X "F( 

•JX X 'At X X X 'A< X ■( X 'AAJ FIX 'A'l'f A"\( 



( FA* X "FA* X X X ^( X X X X A X 'A( AXX' 
AX '.-'yi'-^ X ■( "/'.AX T( "F( X X-X* X FIX' }"! 
f X ■•rf;A( X X :< 'Af X X 'AA* X xjx *AA( 
{. '/X. I < ( 'I ( X 'X t '( X "Ft X X X X :i X "I t 
( * I < X ( ;i l/X'Ft 'A( "iX FIX X FI 'IX X X Fi 
( ■ I ' '( AX X '( 'AA'i' iX X A "FA' Ft X X ;A 
t •( "i 1 X X XiX ■( *AX X AXt H X XAt ; 

'F'F* ;aa 



( X. U A "I 
■IX "Ft X ' 

•IX AX< :a 



X X "F( ■ 
X "IX ' 
X ■( ■( X 
X X A *t 
.X\l /X,t , 
X "F F I 
X X X •( 

;AAt X ■ 

A "Ft X ; 
"FAX 't 
X Fl'f Av 
"IAA( 
•( "F( X 
X "A/it " 
X ' [X ■( 
'A' Ft X 
"F'Ft *■[ 
■( "Ft X : 
"F F IX 
X "iX "I 

;a( "A( ' 

'A( X X ' 
X "l At 
:a Ft A 
X X X 'A. 
XXX -A 
X "At 
X Ft 

X ;a< X ; 
;ai X X ' 

"FtF'Xf • 
X XXX 
X XAt X ' 

X ;ax fi 
'( 'At X ; 



' X '( "Ft ' FAt "F/Xt AX "i ( "]■( X X "Ft U "Ft 
( :( \:\( ;( ' .-^,( X ( "IX FFt '( ■ I ' X X X 't t FA* X ' i 
"At X FIX X t X 'A/X ^AIX "FA( 'AAt "i^Af "F/^.f 
'iX '< X ;A I XX •( "JX 'At A X "F'F'I'i X "FA< '( X, " 
< AX* X '/X' I A 'iX' X 'AAX X X X X "i'v X FA* 'Av 'i 
X X F'X( X F-A( 'A/\<XC'1'( X X ;A/\( A 'At A "FAf 
( X X FIX ' I I X A-IX FA( F'XX 'At "]x A A'F( "FA* 
"FtAt FFt X 'I"I 'F( "At ;r'I Af 'AC "i'( :AC FA( X F 
■H X X H 'f "IX X FFACX HXAX "IVX'IX X FAUAAt 
■'Ft XX'Ft X X X X X XX'A"F'Ff X FAA'Ft X FFX X "Ft 
.At X: -A( A'l t "Ft F]'( U X X "Ft "F( X 'AAt FIX 
AX FAt X "F'lX X "IX X FIX \ "I't AX'Ft X 't X. "IX FA 

■A( X '1 ;a' X ;ax a "IXA x x "rt x ;ai "fti AXt fi 

t X 'A'FA'FXX AX FFTCA F'X'I t :/^t A "F'Ft 'AX FI 
■'Ft X Vl( X XXt X FAt AA'IX 'A'IX "} AX TVi X "Ft 
i;"lXFIXX 'FC C'/FF( XA( 'P^' X A\xX( t "IX X "Ft 
X XA "Ft A^x "lAA't AX'( 't "Ft X A"F( FFt AX'Ft 
AX FAt "F' A/Ft AXIX XXAt 'At X X 'A C 'At X "F* 
'FTX "IX "I 'I'At X X AFX't FAA'i't Fi't X. "ft X F!'( 
■( "Ft AX 'I 'Ft. "FAt 'AAt X A X '/FF( X 'AAC "F'l 
c X '( X X 'At "Ft "Ft X ;A( X 't X X X, A "FAx: "FAX 
AtFi'tX X A'l tX'AfAX 'A'Ft AXAA.t A'( "1 'I't 
CAFAt X F^t a;A']X.X A AAt X X AAX t 'At X FA( 
At AF'Ft,^! "rA( ;A< ^ACAAAt A;A( "FCC A\'rt 
f X X 'X "i't 't '( 'F( X A X FFt "IX X X X "FA AA( X 
At ^At 'I X X '{ { "Ft FF'I ( X X Fl'f X '( 'AA'I < X Fi 
I t X "( X F-^ iX '!'( Fi't A "Ft ./st X X 'A i't Fi i t '( 
t X 'At X F-'^iX At 'At 't 'A^t AX 'A' i't X 'A'' X X '/v 
'i ( "IX FFt "F' A 'AtX'Ft A F A\t A X "IX FAt X FAt ] 
At A 'At X X X XIAX "IX U ;At lAAAAAAAt "Ft : 
( '( 'At X X X'A.i X X 'At'A'iX X'A: X X X FF( "Ft ' 
■]\ \ ^A'i'f FAA( 't \ "F*F(."Ft "i't X :A.A( 't 'At ' I' 
t "Ft Fi't X FAAi U 'A( 't 'C 'AAtX, X AM "F'lX 't "I' 
( T( A 't X X :AA At A "IX X 't X X FI"( X "i't "Ft X X ' 
XX 't X FAt '-Ft 'i ( AXt X"l t X "( 'c FAt 'A* "IX 't FA 
, ■T.v'i ■]■:.} ^ ■ r. :^ r.r : \-]-] r.' y.u v] , 'X A'' ' 




I I(;i]RK 2 

nr.: ;rj(j'r::r( :atki >y: ;yi -wy i i if-:p(.>< :(:i-:f-:[ -(jiKt >i-;vi »s( -W'vr- \ ri < n.YHAr i ,a5:i ,s 

1 i,V I,l,M,A.Ml/v I- Wli n 'VI-( ; K 1 '( ; 1 , 1 P V I ' hA( iPK T F A V { *AAV I-'M V 1 , 1 ,5 : : : I ,( ' f . 1 . 1 , 1 'I ) 

lAI .rKI/ri.A."Ai*:;>(.>nf IK'I'KAPKf -AWK I l.t;i,KYYAw'\iiYY}'I.AAC'A'rA( UlTAAHl.I .('.'; T I, S 
• ' WAJII.' ;V(jVW'jRAK( -pijV PK I Y K Y Y ! " M . AS I . M .1 < 1 ' I .( U-' 1 .S T .W Y T VU I , V K S FS I- R 'IX 1 AC : S K 
( :i ,(.)SSY::KKYI,KrJI .1 KK1.< 'SSY}rr:^KH( ;KI,SWARVCM''H( ' i YTPOi'f n-Ii[,I'!.K l.Vi.SA 
'll/K VIA I YoVALl.I.I.V(^VVR1- I UK V R A( ^V'i"!! >V: : Y M .AC; F( ^ I V f ,S K I ) K^K VV K I . V K H } U .V-J 
ALKVC'Y I SAhVl.SCM.I/rFM>VI,MRSI,V'I }n^^'rNI.RALnRC;AAFI)I,SRI.HRj;i'iiRSROA I FCW 
MSFSAYU'i'AF 1 CM ,C 'I .I.V(X^ I I FKI'f rPTAl .A F ( . V I .M RV I 'R N M .1 .FR : ; I .K: : S W R FW I .T 1 .A 
1 O 1 ,AV I FfjrJMAAHWVFFKI IllKnUYjL I7JRRVl//AA'rFI,FFPFNVLV('AMVA'I WRVI>I>SAI>YN 

A I HI.< ;(jMI )FSI.I.RFRAA'l'Fl)iYri'Y'IYRrJFI.K I K V! ^O^^'H PAMTA FrS FFi .QAO- I -f^HTMA 
ARUI )SI.R}M TKFFFt ^MQi.FOY'K FSMA K( ;AR R( 'ASHC ;R AK Vn U.A Y'lPLllN RIF^V FRKTARI, 

( >Arj( ;a(jr 

I iiipc? r t <^ II t features of t)ie prc>toii:t: 
1*1 Sicjiial pf^ptide; 



>3on 



Tr ansmemlir ane (loinain: 
Hrj 1 1 

1 1 B n>*> 

^ f , '1 ^ H o 
'5 M 4 1 
-1 7-1 '1 H 

M( >t i f J 1 1 ( ' : 

M( )t if ri. iiiu ' ri ( J 1 yt ■( 1 . i t i < mi r> i t ( - 



H 1 ; 



M'^tif fianu- : ii my i i r. t oy 1 a t i (.>n sit 



'1 n 



i 7*. 
7 4 ] 
< I 7 
^ 1 1 



(, i 1 



1 H7 
7 1 7 
^ 7 ^ 
^ 1 7 
') ^ 1 
^ ^ 
f > -t 7 



I 1 '1 



I l(;ilRK 3A 



(I ciij'jii IS amino acids) 
( i cni'th I 2 amino ai ids) 

['V amino acid srcjucnec identity 

{ihv number (>f idciilicaily matciiing amino acid residues iKtween the two [xWypeplide 
setjuences as deteruniieil by Aid(JN 2) divided by (the total number ofanuno acid residues 
of the FRO [>oIype|>tule) 



FRO 

( 'ompansoM f*rotein 



y Y Y Y YYY 



5 divided 13 ^ W;> 



VRO XXXXXXXXXX (I cniMli 1 0 ;niiuio acids) 

( (MUjKiMson Piolc'in X X X X X Y Y \' Y Y7// /i"/ (I cnr.d! amino arids) 

aniint) aciJ sc quciKc iek iility 

(the niirnlHT ot itk ulic ally inatc iiin^ ainirio ac ul residiu s brtw rrn the two polypcptiilc 
seque nces as (ktrimiiKHl by Al KiN 2) divitknl by (llu- total [luinln r of amino ac iti rrsidurs 
of the PRO polypeptule) 



3 divided by 10 S()<{, 





I l(;i)RK 3( 



rkO !)NA 



NNNNNNNNNNNNNN 



(I rni'lh 



iHK Irot ides) 



( \>inp:n ison ! )N A 



NNNNNNIJ 1.1 I iJ 1 M, 



nucK'oticIrs) 



% iniclcic aci(! srcjurnrr itk iility 



] {) (the munhrr of i<k iitic:illy in;jtc fiinu nuc lt (>tidcs tK'twt rii llir two nucleic ncid sctjiicDcrs as 
(letcrniincd by Al liiN 2) (iivicicd by {U]c ioiai inin]i>ci iui(.Kw;idcs wl ;!ic IMU) !>NAv 
nucleic acid sc(]ucncc) 



6 dividrii by I t 





I ICaiRK 31) 



PRO DNA 



NNNNNNNNNNNN 



(I riiiMh 



1 2 line K't»titlt's) 



( \>in[>aris(>n I )N A 



NNNN! I I.VV 



% miclric ;R id st'nuriK c itk ntity --^ 

(ttic niinilHT of identic ally nuitcFung nui kotulrs Ik Iwccii llic two nnclcic acul srcjiK iKcs as 
ik'tcrniincHl by Al KiN 2) (livulctl bv (lIic lotai nnnibrr t»f nnck'<»lKk's oi ihr PRO DNA 
1 0 nuek'ic acid sctjurne c) 

\ divieltH] by 12 33 



I KiURi: 4A 



1 0 



1 s 



< (1 



•1 (.) 



( ' ( ' iiK r t .r.t tl f I ( >fji I ttt 1 '» 
/ IS A \ VI J I t' ( >f I ■ ( > 

H js j\t r JTc of NI > 
iri.iti Ii \>. II li : t( 'p r, M , .[v It •[ 

/ 

U Tine 



A V 
H V 
(■ V 
I> V 

I ♦/ 

I- V 
(I V 
M V 
! V 
J V 
K V 
I. */ 
M */ 

r>i V 

( > V 
M, M 

V */ 
(.> V 
K V 
S V 
]■ V 

U V 

V ♦/ 
W V 
X V 

V V 
/' V 



M 

tl:»v[. 

H (■ 
{ 2, 
{ t', 
{ 2, 

{ 

{ K 
{ 1- 
{ J. 
{ I, 
{ t». 
i 1. 
{ 

{ I. 
{ 

M. 
{ K 
{ 

{ ^^ 
{ 1, 
{ 1, 

{ 0. 

{ 
{ 

{ 

{ ^ 



/* v.thu- (ft :i rn.}li.!i wjih ;i Mcp */ 



i . v i 



i> i- I- (; n I J K 1. M N (> V {} R s r u v w x v / */ 

0. 2. u. 4. 1 . ! . I , (), 1 . .\ 1 , (), M, ] . 0, 2, 1 . I , n, 0. (), ^ tt} . 
^.4. ^ .^ S, (), 1, ^, 7. M. I. ! . n, (>, 0. (), 7. 3. (>, K 1 }, 
■I.IS, S, -1, y ^ .\ 0, S, 6. S, t, M, ^, ^. ■»,(►, .\ 0, (t, ',}. 

1, 1, ^. (>, 1 , 1 . (t, t>. 1. ^. J, M. I . 1 . 0, (t. (>. .V 7, (>. 1. 2 J , 

V 0, 1 n, ^, .V 1 , M. 1 . 1 , 0, (), (), 7, (>, 1, 

f>, '^ 7. I , ^\ <>. K M, ^. V 1 . (>, 0, V, _s J . 

n. s, s, .\ V i>. 7. 1. ^ (*. M. ! , I . ^, I , o. 0, 1 . /. f). s. (1} , 

i , , 2 , o . . 2 . .\ .\ ! 'V V - . ! , ! , ' * , 7 , ^ , 7 } . 

7, 7. 7, ?. I . ^ 7. S, O, 7. 7, 7, 7. M, 7. 7. 7. I . (». O. 4. S, (), l , 7 J . 
u, (), 0. it. (), u. t». (t^ (), 0, (t, 0, M, (), 0, (y. (t. (). (I, f). n. o, o. o}. 

t*, 7, n. 7. (», s. ^, 0, I M, i I , ^, (f. O. (). 7. ^ O. 
V ^. K V 7. 1. 7. 7. ^. f». 1. ^ M, V 7, ^ ^ !. i^. 7, 7. *>, 1. 7}. 
7. V 7. (V ^ 7. 7. O. (), 1. f,. 7, N!. 7, ! O, 7. 1 , (>. 7, 1. (». 7. I J . 
7.1.7, I , 4, n. 7, 7, O. i . ^. 7 7. M. 1. i . U. I . O, O, 7,1.0. 7. ]], 

{ M. M NJ. M NT M. M, M. M. M. M. M, M. M. 

M. M. M, M. M, M, M, M|. 
1,^, 1. I. V I. (>. 7. t). 1, V 7, I. M. ^. 0. O. 1. (), (), I. 
i . . 7 . 7 . S . 1 . < _ 7 ( ^ 1 , 7 , I . I . M . ( >. 4 , I , I . I , O. 7 , ( 1 . 7 J . 

] . -1. ^, 7 , 7. 0, ^ ^ (>, (>. M. 0. 1 , ^, I . 0, 7. 7, O. 1, 0} . 
0, (», 0. (>, V 1 , I , 1 . O. (>. ^, 7, 1 , M. i , 1 , n, 7. 1,0, 1.7,0, ^ 0}, 
O, 7. (t, O. ^ O. 1 , (). O. 1 . 1 , t7. M, (>. 1 , 1 . 1 , 7t. 0. O, 5. O. ^ OJ. 
0, {», 0, (». 0, O, O, (>. O. O. 0. (), 0, M, O. O. O, O, 0. O, 0, O, O. 0, (t}. 
7. 7. 7, 7, 1 , 1 . 7. K 0, 7. 7. 7. 7. M . 1 . 7 . 7 , J , ( >. O, 1, (>. O. 7}, 
^. 7, /, 0. K V ^\ 0. ^ 7. ■! . 1, Nt. f», 7, 7. 1 / , f), O. . 

0, 0, i>, O. 0. O, O. O. (t. O. O. O. 0, M. O. O. O, O. O. O. (t, O, O. (f. (I}. 
^. 0, t, I, 7, (f, ! . O, 1. 1.7.7, M. 1. 1. ^ ^ O. 7. O, 0. 10. t}. 
1 . 7. ^ , S. n, 7, 7. O, O. 7. 1 . ! , M. 0, ^ O. 0, 0, 7. C). O, 1. 1 J 



I 0 



Atlt fine 



MAXJNU' 

MAX(;Ar 

JMI'S 
MX 



!0^^ J /* miix fn'S'^ in .m p.iih */ 

'1 /* s.i\ c it iht ic's .i( Ir.r t MX I b.rt s ^ iiKt Kisl pup */ 



1 



Atlt Tine 

#iJt Tine 
#(Jt fine 



DMA I 

DMIS 

DINSO 

iHNM 

}'1NS(» 

PiNSl 



^ /* value ot [iLilLiniir b.r rs */ 

() /* fx iialty U>t iMJsrn.iIi [k iI h.isrv */ 

S /* fx iKtliy Tor j j'.ip */ 

1 / * [H lult y |H I b.r r * / 

X /♦ pt iKiIiy :i j'.ip */ 

1 /* p( ii.iliv IK I It ' nii)r */ 



AO short 

I: 



ii|MAXJMl'|, /' si/r t •! pup (iit r i*>i urly/ */ 

\[MAXJMI']. /* base fh> (>i imp ni st t| x */ 



^ 0 



• t r m I ili .i t', { 

li^n^ t -f f t I , 

shoi t 1 iin[>; 

sli lu t friip ip. 



:.trir*t pallj { 
tilt 

shor t 
in! 



/ * t III M Ml (inp hkU \ * / 
J * Irsl < jnip'- * / 



^ p< , /* nuinbt r (>! U'.ulu!;' 

nl JNirSI./* M/r (.f imp (p:ip> V 

v|JNn'S|./* loc pitp (kisi rirm U tnjc r;ip) */ 



4 0 



'1 ^ 



< h:ir 

< h;tr 
t h:»r 
t hur 
iiif 
int 
ii)t 
int 
ii)t 
int 
ii)t 
int 
iiit 

Mr IK I 

.'.Irrnt 



pjih 



* IKillK x[7 1 ; 

*pn>l',, 

din. 1x0, 
tin.'i, 

( IKlj'.ipS, 

r.ipx, t'.ipv; 

IrilO, iMll, 

it^'apK. nr.tp\, 

Vina X . 

* \Imik 

( ttu I. 

Six; 



( *nrpi)t f lie narnr * / 

M (J names (Neijsl ) */ 

1 1 { >r, name f < w ei r nr t's * / 

Nctjs tu iset)v() */ 

best iliat'; iiw() */ 

final V 

' A I it dua m.inM ) * ^ 

Net it jH iiali/mi', c ml ^'.tps */ 

!( >lal )'.apN ni mh|S * / 

ve(j Ieii\ */ 

(< >Iaf VI. t < it I'apv */ 

max a < >t e { ) */ 

bil map tej malt hmu * / 

Ill leii! ( tf tvt I m imp t lie * / 
lM>!tis Jiaroiials */ 
Im 'Ids p.iiM t( 'I .v( */ 



ih:ir 



t!l« ^ ( K 



iit.dh 



* indeyM, * • !i ( p\ M. 




/ * Nt t iIK ni.Mi W'triiM. Ii .il ir Hint lit 'Ci .tin 

^ > ♦ vvIkic Itk'l jikI Ilk? .iir I wo diu ( 'f Iwn jMoIriri stqnrfK r\ 

* I 1r' sr(|iK IK rs L .III \k- in uj>[>rr oi lo ati c .hi m;t v v t iH.im .iiiilMrtnt y 

* Any liiK S Ik rnijinij^ w ith ' * or " ■ ' ;iit' irin'K tt 

* M.ix It nrlh is f)SS (hmitt i] by nir umk d sJtoM x in llic )[J!() MriK I ) 

* A stHjm iR r w jih 1 / *>r inuic i>f its t It int iils A( ( i M i is .tssuiiKnl to In.- I >N A 
1 0 ♦ < >ntjMit IS iM iIr- flit' ".ili^'fi oiJl" 

* 11k- j>r 1 »r.i .mm iioy t i r.tlr :i imp 1 ilf in /imp to In into .tt k »nt ( i.u t iMt k 

* OiiriiKil vt iMof) ilt^ t lojKtJ uiKit r HM> 1 ^ on .» \ j \ 8^~'n 
♦/ 

1 ' ) (t^iiuliHle "iiw ir 
/^^iiu lude 'tt-iy li 



slitlic tlbv.ill.V,} { 

1,1 t.;,i I, u, 0.1/. n. VP 



.0. (),(),:'>,(,, 8. S. 7/>.(>, ](),() 



2'^ 



stMii (.b\ .it[:^i { 

1, 2 |( I ' ■ ('!>■ 'A' 1 < - TN'-'A' )K 8, I^. V' 
K^H. .''-^>. N>M n f l i , 1 - in. ] - . 11,1- - \.\ 

] ' - r>. I ' - ]<K I ■ • I /. 1 - - i'^. I - - 1 - 
I ' ' .M. 1 - - ; 1. 1 • ' ;^ in • < n ' a ' h i - • 



I • 

■ A ■ ) 



11. 



M . 1 



iiKtin^.K . ;iv) fn:un 

^ 0 int ;k . 

th;*r Vr-i): 

{ 

prt>P, ;n jOl; 
if" (:u ' V) { 

^ V tpi Mil t( vUl( r r , '^ir .irr *7 s t ilr 1 t ilt'2' n' , pi <>r ) ; 

f pi ml If sldt I [ , "\\ hort- f ilf 1 .md ttlf2 .h t' t \v o tln.t ( *i two pi ott ui vt tpu ih t s ' iT ) . 
Ipi ml It sidt I r , I st (|ut IK < s t nn In- m itppt i (>r h »\\ t r t ;r t ' u' I. 
fpniit f (sttit I r . " Any Iiitt s K miimr. w iilj ' , ' or ' - ' ;itv tjMiot t ti^ n'A. 
f[>f inll(stdt 1 1 , "( >wtpul is Ml llic tik- \'\di^'n oi)t\'"MrK 
4 0 t \ii( 1 

} 

n.MiK I 1 I, 

n;Miit \1 1 I 1-^1, 
■ t (j\|0| rt 1= r(j( iLMnr>[( I) , k ij( M. 
d ' . ■ ( M^i ' I r' t< t tj( n.Miit x| 1 1, \ irMi >. 

U'Ml (diKU' dbv.d ptn.d. 



t iidr:i[v 



.dirii Old' 



I (o p n.di. f t !h1im[>' 
cutpni fdf */ 



nw(V 

rr:u)|mp.' ( ); 
pi mi( K 



/* iiW in ihf mjliix, yyX ihf [h t'/iMc' imps */ 
/ * rrt the ;k tn.d )Mips */ 
/ * pin It ; t,tt\ . .d I !' timt 1 it * ' 



1 0 



2 0 



4 0 



/ * ilo thf ;(ii!'fuiit i)t , 1 1 tin II t >t ' I St Of r m.i m i( ) 

* %jhKN Ml }iK h .tiKi Sniith. I'NAS. S(t. I i I'^S^ 

* pro; TAM .'M) %;ilij( s 

* \\ ht M air ttjujl, \v<- j'irft r iiii'-iiKiii lu x l(t .niy r.ip, pit ft [ 

* .1 IK w I'.fp to t \U thlmp. ail t>in'oiiir rap. and pH ft r a rap in ; ctj\ 

* lo a ra[r it» ' tij V 
V 



1 !»ar 


*px. *pv. 




/♦ 


st<js ami plis */ 


inl 






/ * 


k( t p lra( k o( dt ly */ 


tnt 


ndrU. (!rlx. 




/♦ 


krrp fiat k of dt Ix V 


lilt 


* Imp; 




/ * 


lor swapping', lowO, nrvv l */ 


iiit 


mis; 




/' * 


< >ir fi 'I rat h r, j^' */ 




insO, his ) , 






msrilioi) j>rnah)rs */ 




k1. 






diagonal uidrx */ 


I (^is(t r 








imp 11 idr X * / 


1 CLMsltr 








St ( >i r for t III r , la- I r o a' * / 


I epstt r 


XX, yy : 




/ * 


indr X rnlo vrtjs * / 


tlx TslriKl 


diar * )r t ail* ( "(o 


rrt 


tiar 


. It K< M iriil t 1 . si/t (d(\ti IK t 


lultly (inl 


* /Ir' t alli n ( lo pt t Itdt Iv 


\ 1^ 


M 1 + 1 . si/r<>f< nit M, 


ttt lv (int * 


)t' t atIo( r'((> T' t dt 


tv". 


ImiI 


( 1 , M/tof(in( M, 


roiO unl * 


Si\ e all(H ( to t't t ^ < 




Irnt 


i ] , M7(<)(( ml 


toll (iiil * 


► c ail( H r' to t (. ( 




Irilt 


1 ! . si/rof( int )'K 


jtis(t (tlna,)'^ DINSO IMNSO. 








jiisi (iliia) 


' DINSI I'lNSI . 









^.Ina\ KKKHK 
if (t ntli'a[>s) { 

U*r (tol<tl(»l drlv((>| iiL^O, \y I, yv • Kill, yy ( M { 
coiO[y>| t}rl\lv>l toU^vy 1) m d . 
ntk lv[y\ I vy . 

rt-KdOl (*; /* W.ilt iman I^iill M-.ili Hh»I K1 */ 



5 

< Ise 



for (yy 1 ; yy < 
dtlv[vy] 



Irril , yy t O 



/ * { dl m matt h mal r i x 
*/ 

for {px ^ti)\[(>|, \x 1. XX - Uit^K px t i . \\ t I ) { 
/ * mitiali/r f ir st t iiti v m t ot 



if (r^d^'ap^.) { 

»f (XX 

ridt !x 



1 > 

rol I {Oj drix < in .0 f iii^! ). 
r(^Ii|(»| dtlx toMtiOI msl. 



1 0 



^ {) 



() 



. . .iiw 



for fpv •>t(]\II|.yy l yv- l<ii],t'vi i.^vt t){ 
iins ^ ('K^lvv 1 I. 
if (dn.i ) 

inis } <xbnil*i^x -Ai.K xbin|*py ' A ' 1 > ' I 'Nt A I ; I>MIS. 

I 1st* 

nns t AiPpv A'!, 

/* ojhIjIc penally U^i tit ) iii x stnj, 
* new (It ! (tvt I ^>iij't)nj', tU i 

V 

if (tiK!^':ips II nJrlN|vv| - MAX(;Ar>{ 

if (t(.l(»[v\| uri) " iU lv|v\I) { 

ti< Iv [v\ I t t'K »|vv| (11) .U f ins I >, 

} t 1' ^- { 

(1( l\ I v\ I ins ] , 

} 



if {( (>M>[v\ ) Oii*(^ ' nisi ) ■ vit l\(v\I){ 

d( lv[v\ J ^('|(^(v^ | iurX> + ins 1 i, 
n.lrKlvv I 1 . 

n<1t IvjvN I t I , 



/* ujnljtf fH ii.tlrv tor (It ! ni v ^cq, 
* f.ivor new (.(<. [ ovt i onrt^nr, tit I 
*/ 

if (cntlj^ap^ I I ii^'^ l^ ' MAX<;AP> { 

if (t el t 1\ V I I in M> • (it ix) { 

tl( U 1 1.11 lyv i I imsi) \ nisi ), 
n«kK I; 

) els*. { 

lU I X nis 1 , 

} 



} else { 



if fo-niyy 11 (nisO f nisi) > tielx) { 

tl< U t (»11 (vy I I ImsO I msl). 
nJtlx !. 

} 4 Ise 



/ * pu k the in.) X trim ni : t t -r r, we're f .i\ ei nir, 
* nns (>\{ r any tit I ami tit i x cNt r ^It ly 
V 



ul x\ > V t irnl 1 : 
if Oms ■ ik \ \ tV ^ iiiis t»t h I\A |) 

t > M '! 1 [ v > 1 mis, 

iKe if (.k lx i!rh|v>|) { 

if (av[utl IP I I (ikUIx ■ MAXJMP 

1 0 ,K:Sc \\ - iK[Kl) IP * MX I | | ims vo>if f l>lNSO)> { 

ilx( iilj ninp f * . 
if ( 1 ( i» • MAXJM!^) { 
\^ I lit |iiipN()t!); 
I) (l.\[uJI limp U, 

1 offset (>tfstl. 

ollsr! + si/t'<>f(sli IK I |inp ) I si /t <>f( ( >l f ' rU, 

} 

} 

ilxl'hll ip ii|)|j iu1( U, 
20 (K[uJl ip \[m1 

t) ^ I H.J j t 'I t v't I X . 

} 

* Ise { 

<(^niv\| *n!\[v\|, 

if (tlxlull )p hlOj .V.^ (Mn.i II {iKlrIv[vv| ■ Nt.AXIMT 

^ A- tK|uf| IP x|m1 1 MX ) I I mi^ • iIxIkI] v( <.if t 1 >lNSn)) { 

il \ [ itl I i|inp t + , 

^ () if ( f t M ■ MAXIM!') { 

u f lU )inps( ttM. 
i| ti\|uil ifinp (>, 
dr|uM cjfstt (.ffMt. 

(>tltl f si/t of( sti IK t imp ) f si/rff(oifvt l>; 

^^ } 

} 

tl\[u1| Ip n[)>| ntlt Ivl wl. 
ilxlKlj IP ^[mI XX. 
dxlul] SI <U Iv[ v> I, 

-10 } 

»f (XX ItiiO c^'.V yy - Iriil) { 

V 

if (rin]iM[>' ) 

f , (. (>l ] j v> I iirf* ( iir 1 Nit 1)1 \ s K 

if ftpn|v\| ■ Mu.ix) { 

SlIKtX t(>ll|\\|, 

tJin.ix h), 

) 

■,(. ! 

} 

if ((. inlivips XX ' lt iK*> 

( (»n jvy ! ) If) \ msl MU ir^> xx): 
if (tnlllvv Ij ■ vm.iO { 
f , ' , ' m;ix t cI 1 I vv 1 ) . 



t \ »imI ) f r t < n t l)-»i ' nI( ! \ I . 

( \ eul ) ti 1 1 ( u li:tr • w t>Ii M ( \ ohI Mn ( ( u h;ii * H ( ^1 i t } 



r;n'r I el ii\v c 



* [MinU/ tiiily n utnif ">i'il'Ir <'iitvt(k' tins ijm^IuU' 
[ t 

* vt.ltK 

* r.t liii.tU * Ii;hc !*J'. k Ik .t p.ilh. (('unt DLitt tu s j>imH) 

* pr .ilir.Mi ) (»iinl alij^'iiint ni t>t J< ^^ iiK tl in :jii;)y [>(j pimU) 

* i!uii)('l'hK k( ) iluinp a hI(H,k nt Iiik s with nuiiiKrs, M.ns: pr .ilirn<) 
1 0 * uninsO pul uiil a numtK r Iiiif t!uni[>M<R k() 

* [n)tI)[R-() \nii out a line (iiainf, [nuin|. st^j, |MUni|>: cIuinpt'ItK k( > 

* MarO \ni\ a Ihk' of st.tis: (Junipbltn. k() 

* sti ipn.irnr( ) slnp any palJi amJ fut li\ Uinn a st()i)aiiif 
V 

1 s 

A^'int IiuU' " nw 

#(l<Tine r I INI' x;*'^(> /* inaxininin (nilpul line */ 

'/'{) A'dtfiner NP(' ^ / * ' [ r t h t w( t i) ri tine t »r iiuin ai ul st^ (j */ 

I xlcrn ilay[;(>li;f») 

int clt n, / * Nt t cuipnt Imr It nrih */ 



Ml I- Mx, /* (»nl['ut flit- V/ 

['iinto print 

Hit Ix, Iv, tirsirap. la'tr.tji; o\tfIa[> */ 

»f fopt FKoiile. " w ' )) {}) { 

tpr nil l(NttifM , ' ' { \ t an'l \^riir ^/S^ii". pn»t'. otiK t. 
t ItMnup{ 1 ), 

} 

fpinit!(fx. '* - InM st'ijutiKf: 'v s U< fuMh *v^))'n , nanu'\[(»|. ItiK)). 
tpnntfO'^. stLtniti stqut IK f: s (It nrth - ''idy\ii", nanu \j 1 j. ItiilK 
oltn (A>, 
Ix Itl)(>, 
iy - Itnl; 

liiM^-ap la^.I^'ap 0, 

if (tiniax • Itnl 1) { /* Icatlin^' j'ap ni .x */ 

pp[Oj sjK - fiist^'ap Icnl tlinax I. 
Iy - pp[01 s\K': 

} 

* Im* if (ilniax • it n! 1) { /* lt .u!inj', rap in v */ 
p[>| 1 I sp< (ir^irap ^Iniax (!tiil M; 

u nin-r. 

J 

) f I ( ! n t a \ M - 1 < i !< ► 1) { / * 1 r a i ! i n r rap in \ * / 

laMt'aff \iit() tintaxO I, 
Ix lasirap; 

} 

t Isi* if UlniaxO - It iH) 1 ) { / * trailnij' j-ap ni y */ 
laMt'ap ilniaxO (It ii<) 1 >. 
Iy I. r trap. 



I \ipr I ( >l WW }M nil c 



I k;urk 411 



1 0 



1 ^> 



2 0 



r 

* WiiKC h.K k itK- K vt p. nil. r<'nnl hvaU Ik s 
V 

iiit Ix. ly; 

l;i strap, Ijstss'p. 



/♦ "toif" (iiiiinis <iu)r;tpN) 
/ ♦ Icsuliiu', ti.nlnn', ovnlitp */ 



lilt 
t liar 



run, i(>, il , si/ 1 ; 

iK), nl ; 



/ * i tt»l;tl in;H( Ik s. sc ok* 
♦/ 

)f) il si/O SI/ 1 <>, 

l^) sft^xioj ^ pplU ^[h ; 

pi stqxin t ppjO! sjK ; 

iHt ppl i 1 s^H \ 1 ; 

III pp[(^) I 1: 



^ 0 



nin 0; 

AUiiJe ( *pl ) { 

If (M/O) { 

pM K 
iii + I , 

si/0 - , 

} 

t !si' if ( { 

t K 

si/l , 



t Isc { 



if (xtiiKl ^i'O 'A'i.^xbinrpl *A']) 

nin f f ; 

if (iiO } i pplOl x[.01) 

si/O pplOl-nliO t f 1; 

if (nl I f - ppin^l'l 1> 

si/ 1 ppin n[il ^ + 

f t , 

pi t ^ ; 



•1 S 



/* pU h< incii 'I'v: 

* if pt luli/ui^i cnJiSips, b;i'-t' is tt>c slu»Mrr scij 

* rise. KikkK otf ovc ili.mr.s :uk1 ukr shofU r (oic 
V 

if (ciulpjps) 

Ix (k iK) ' I( III ).'' it irf> : J< nl . 

t!se 

U (U r' Ix Iv: 



1 0 if (m^y) { 

fpiiiitflfx," 'vs''. (>iilx>; 



U) 



3 



4 0 



. ..^i limit 



fpnnlKtx. ^ , , . . „ 

so>u: '?.l(ni:mh nusnut.!, .1, r^^p p^ ''^'I'V 'wl f , .1 pri t.r.r)\n 

MM-.x. 1>MAI\ DMIS, DINSO, IHNMr, 



t Ise 

^0 fpniitfOx, 



Mn:vx, I^INSO, PINSO. 
if (riu1r;ips> 

fpi»i>'l<<'^. 

r,KhNn>-> k ft t n<Uv.p %s%s, ; S ^S s M , 

< Ise 

fpiirnKfx, ' - { iHir:ips not ptri.ili/t ti^ ii ); 

/♦ riKitthes in core Jor tlRtktiig V 
/* lengths of s(rip[H'ti file n;tmcs V 
/♦ imp imk-x ivT a p:ii!i V 
/♦ ininitxr :*1 st.ift of L uiit nt Iiiu- */ 
/* mrrt iii t kin luuntHr W^t r'*rr'"K 

/♦ ptr to t un nit t IcinciU */ 
/♦ pu lo next i>uipiJt ch.ir sli»t */ 
/* (:>\jip\it line */ 
/* set by staisO */ 



♦ pnnl .iltrniiK nt i>f viev< iiIha! in Muk t p.ith pp| } 
♦/ 
static 

pi .ihrnr) 

i„t nil, /* t iKir c^'uiil */ 

i„t iiioir. 
upstt r i: 

for (I (>, i(ii:o^ 1 ' ' ^ * > { 

nn sti tpTKiiiu (iKiriK x[i|>. 



sticitic 


nin; 


stiitic 


IniJX, 


static 


>il2); 


st;»tic 


m\2h 


static 




static 




static char 




static char 




static char 


OII112HP 1 INI 


static cluir 


st:u|P 1 INI-I; 



Tapt' > ot nvv print c 



M(;i]RK 4J 



1 0 



Oin mil iK iiK'ir 1 . nu^if. ) { i 
/* 

» ilo WL- iKtvr inorr cf tins srtjut iH t ''^ 
nu>!c f f ; 



} 

else if (si/iil) { /* HI a r.:»r 
2 0 } 

{ /♦ we'rr pntlmg i sci\ vumvui 

V 

if (islowt i( *t>slil)) 
/* 

♦ w'v ;»( lit y:ip U»r ihis sc*}'* 
V 

if (ni|») n>l>] ^iMl'in { 

/ * 

^ r-^ ♦ at itns I* k .itum 

V 

>^hile (mill " pplil ^lul'lD 

mill + 4 ; 

} 

} 

if ( i f nn oU n | ] 'more .V nn) { 

f<.r (1 (\ I ' 1 t t ) 
j.^.I ...till. 

} 



Tor (i I*. 1 ■ I ^ ^ > 



1 ^ 



for (I O, I - I i t ) { 

if (I t>) 



nuni' (il, 
if (I O.^.^ V'Utlll) 

si:h ^(); 

}>ulliiK'( 1 V, 

if O (tc^'.^' •oulllj) 

fpi iht((fx. ), 
>f(i 1) 

nunr.( i ); 



.(liiin{>l>I(>c k 



static 



nuiiis( f ^ ) 



int 



/ * index in <'nt[| h(»lt!ni!: ' t (j Wnc */ 



I1UI11S 



4 0 



t!»:ir nhiK ir \ INI ). 

I <^ist< r I, ), 

ft^r (pn nliiK-, i (*, i ' Irn.ix t I* SVi\ i f t , pn f i ) 



f<^r (» nc|ix). py (>i)t|ix]; *pv: py t t , pn f t ) { 



if (*py 



if d'^ lU 0 II (t I <^.^' IK [ixl ' 1 )) { 

) (I ' OV^ 1 1, 
for (p\ pii; p I / 10, px ) 
*px t •()'; 

if(i ^ {)) 

*px • •; 

} 



SO 



} 

*P'> ' 
IK 1 1 X I i; 

for <pn nlinr; *pn; pn t t ) 

(void) putL ( *pn, 
{ V oid ) [>nu ( Xit' , f x). 



int IX. 



1 0 



irit I. 
1 1 j^'isft f t h:»r * , 

fur iy\ ihUiH \\i\\, I O. *px ' 

f(»r (: i ' Ini.ix * V SP( i t O 
(v(>i<J> puU (' ' , Tx ); 

/* Ok sf ( ounl fnun 1 : 

* (n[ I IS t i!f r nit t it rnrnt ( f ( pin 1 ) 

* ric 1 1 IS rjiJiiiU r ;it slait <»! tiiucnt lim* 

V 

for ((»\ our[ix|, *px; i»x t ( ) 

(>iik ( *pXtVn\7f-, Ix >; 
(void ) jnru ( ' ^n' . ( x ), 



' . px i t , 1 i f ) 



. piitlint' 



* ['ul n liiK' (>f M.u s ( srtjs :iYS in (»tJt[< »|. <'Ut[ i | V tlurnpl '!oc k( » 
V 

Mnrs( ) 



st;irs 



'1 0 



Mil J, 

r r^istt t i h:ir * ['1 . ( x . *px . 

if ('N-i)llO| I I (Naitid] • ■ <V.^ Min.[<'I) ' 'Ml 

' *(^Mil ] i II (♦(.tJlj 1 I • ' A A 1 I) ' ' }) 

r ttui n; 

pX ,St.)T, 

for (t hn.tx i i: i ) 

*px f I 

for fi><> ciujOj, pi - outll], .^.^ I^M f , pi + n { 

if (r.i!plKirf»<M is:ilplijrrl>> { 

if (xl.m|*(><) 'A')<^xbii»rpl 'A']) { 

run I 4 ; 

} 

(Isc if <^-.^ <1;n! 'A ll *[>! 'A'| ^ 0) 

(X ■ ■ . 

} 

tlsc 

c X ' ' ; 
*[ix I f ex: 



*px t ( ' n* . 



(i of luvprint c 



/ * 

* ■ lM[i {mUi ( •[ [•! t tlx frt-in \ u, 1 1 lui ii K ii pi :i!ti n( ^ 

* / 

' sialic 

.,,,,j„,,,,,,.(j,„) slripiKune 

t h;»r *jMi; /* lilr D.iinr (ni.iy Ik- jmiIO */ 

{ 

1 0 

vy 

fi*t pii; *\>\, px f M 

if (*px V) 

PV px t I: 

1 S if (pv> 

(void) vtK i>y^pii. pv ). 
I rt ur ii( Nl [ It iH pii ) K 



I I(;iJRK 4N 



* Ir;ttiU['< » c It armjt :(!tv Imp ti!o 

* rt. I' ir.it! tit ' ' < I dn.t, Irii, in.t \)t n 

* 1' ( .)l!t K ( ) t ( > x*. Hh ri n 'I t Jit t V: ii» 

* r( j()|ni[>'.0 I'tt ittf r,i><Hl }rnj»\, ttoiii tnip lilr if iHits*.:uv 
V 



c h:»r * )iKniK' " /imp' hi 'iiir X X X X X X ' 

I II I Ml, 

int t lt :iniip(); 

loii^ 1' t (K I, 



/ * Imp f tic U >i imps * / 
/ * t Icamtp Imp f )k' */ 



y 0 



* remove .tnv imp if we M(tw 



( lf.1IHJp< i ) 



ir)t I, 



I »l II 



iMi)> 



{ \ oi^j ^ im!ink( in.imt r 



* rc.ul, r( limi pu to • ( cp t f dii.t, I( ti, iiMrK ?t 

* sk ip Iiiit N St ji I inr, uti ' : ' , " • .or 

* * ft) m np[H f i I It )\^ rr t .ivf 
V 



lilt 



Mt n. 



/ * f tlf n:tmt' * / 
/ * ■ i K\ it n * / 



'1 ^ 



r t j^istt r ( h:»r 

int 

MI V 



ItiKlHt^ll, *pS(Mp 



if (Mp ti'priKfilr/ I )) (M { 

tpi mi f ( Mder r , " s; (.mt it:nl 'TS^n". pror,. hie), 

} 

(U II iLtli e (>. 
nhiU- ( fret -dine. Hi; I, fp)) { 

if ( * 1 me ' . ' II * i tiH.' 

conf iiiiio. 
fi>r (p\ I me. *p\ ' '^ii', p\ f I ) 

if ( r t)p[M I ( ♦ p\) II ivl* '\s t i( *pxU 
lit II i t . 



' I I MiiK- * > • ) 



I -ifM [■'Ml.! r 



I\trr I t>l ii\vsul>r c 



I ICaiRK 4() 



It ^^ liutl f [>>. 

^v hile (fi t. t'.diiK-. mi; 1. tj. M ^ 

if ( MiIK- ".'II '''II 

* oiitinut . 

for {p\ l)iK\ *p\ ! '\n\ px f O { 

if ( 1' U[ 'jK. I ( * \>\)) 

*py i f *px: 

* Kc" if ( ivlti\\t 1 ( *i>x >) 

*[)>■ i I U^llpJH I(*[>X), 

if (nulrxC* A ! ( K U"/(pY I in 



y f I 



(void) Mo<( (tp>: 
I t'tnr n(pst'(| ( ( >. 



y ( ,il I< K ( insr . II X , N/ > 

I h:ir * iir i' 

iiit fix , 
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